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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (currently amended): A method of determining a value for a function, comprising: 

establishing an n-dimensional lattice having a plurality of lattice points, the function 
having values at the lattice points, and wher e wherein n is a positive integer greater than or equal 
to two; 

recording values for a subset of the lattice points, the lattice points of the subset being 
known value lattice points; and 

establishing a value for a given lattice point by r e turning a weighted averag e of 
determining the values of only ono or more of m of (n+1) known value lattice points defining an 
n-simplex touching or enclosing the given lattice point[[.]], wherein m is a positive integer equal 
to the number of n-simplexes of non-zero volume whose vertices consist of the given lattice 
point and n of the (n+ 1) known value lattice points, and by returning a weighted average of said 
m of the known value lattice points. 

2. (currently amended): [[A]] The method as claimed in claim 1, wherein n=3 and the n- 
simplex [[is]] comprises a tetrahedron. 

3. (currently amended): [[A]] The method as claimed in claim 2, wherein a weighted 
average of all four known value lattice point values is used if the given lattice point is enclosed 
by the tetrahedron but is not touched by a face of the tetrahedron, a weighted average of three of 
the four known value lattice point values is used if the given lattice point is on a face of the 
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tetrahedron bounded by the three of the four known value lattice points but is not touched by an 
edge of the tetrahedron, a weighted average of two of the four known value lattice point values is 
used if the given lattice point is on an edge of the tetrahedron bounded by the two of the four 
known value lattice points but is not at a vertex of the tetrahedron, and wherein a value of one of 
the known value lattice points is used if the given lattice point is also the known value lattice 
point. 

4-5 (canceled). 

6. (currently amended): [[A]] The method as claimed [[in any of]] claim[[s]] 3 [[to 5]], 
wherein if the given lattice point is enclosed by the tetrahedron but is not touched by a face of 
the tetrahedron, and the tetrahedron has vertices of known value lattice points with positions A, 
B, C, D and values a, b, c, d at the respective vertices, and wherein the given lattice point has 
position P and wherein the volume between four positions is expressed as Vol (position 1 
position 2 position 3 position 4), the value p returned is given by: 

p = (Vol(ABCP) . d + Vol(ABDP) . c + Vol(ACDP) . b + Vol(BCDP) . a) / 
Vol(ABCD) 

7. (currently amended): [[A]] The method as claimed in [[any of]] claim[[s]] 3 [[to 6]], 
wherein if the given lattice point is on a face of the tetrahedron bounded by the three of the four 
known value lattice points but is not touched by an edge of the tetrahedron, the three of the four 
known value lattice points being A, B and C with values a, b and c respectively, the value p 
returned is given by p = ((Area(BCP) . a) + (Area(ACP) . b) + (Area(ABP) . c)/Area(ABC). 

8. (currently amended): [[A]] The method as claimed in [[any of ]]claim[[s]] 3 [[to 7]], 
wherein if the given lattice point is on an edge of the tetrahedron bounded by the two of the four 
known value lattice points but is not at a vertex of the tetrahedron, the two of the four known 
lattice points being A and B with values a and b, the value p returned is given by p = ((Distance 
(AP) . b) + (Distance (BP) . a))/Distance(AB). 
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9. (currently amended): [[A]] The method as claimed in any pr e c e ding claim claim U 
wherein the known value lattice points form a sparse lattice with known value lattice points 
separated from each other by an integer multiple of the distance between adjacent lattice points. 

10. (currently amended): [[A]] The method as claimed in claim 9, wherein said integer 
multiple is an integer power of two. 

11. (currently amended): [[A]] The method as claimed in claim 10, wherein the integer is 
4 and all given lattice points coincide with a value lattice point or lie between two adjacent value 
lattice points or lie within a triangle described by three adjacent value lattice points. 

12. (currently amended): [[A]] The method as claimed in claim 10, wherein the integer is 
8 or more and all given lattice points coincide with a value lattice point or lie between two 
adjacent value lattice points or lie within a triangle described by three adjacent value lattice 
points or lie within or lie within a tetrahedron of four adjacent value lattice points. 

13. (currently amended): [[A]] The method as claimed in claim 12, where the integer 

is 8. 

14. (currently amended): [[A]] The method as claimed in claim 2, wherein the step of 
establishing a value comprises determining a set of four known value lattice points which form a 
tetrahedron touching or enclosing the given lattice point, and providing the weighted average 
from the positions of four known value lattice points, the known values of one or more of the 
four known value lattice points, and the position of the given lattice point. 

15. (currently amended): [[A]] The method as claimed in claim 14, wherein the step of 
providing the weighted average comprises using the positions as inputs to a jump table. 
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16. (currently amended): A method of mapping values in a first color space to values in a 
second color space, comprising establishing the value in the second color space by the m e thod of 
d e termining a valu e for a function d e scrib e d in any of claims 1 to 15. establishing an n- 
dimensional lattice having a plurality of lattice points, the function having values at the lattice 
points, wherein n is a positive integer greater than or equal to two; 

recording values for a subset of the lattice points, the lattice points of the subset being 
known value lattice points; and 

establishing a value for a given lattice point by determining the values of only m of (n+ 
1) known value lattice points defining an n-simples touching or enclosing the given lattice point, 
wherein m is a positive integer equal to the number of n-simplexes of non-zero volume whose 
vertices consist of the given lattice point and n of the (n+ 1) known value lattice points, and by 
returning a weighted average of said m of the known value lattice points. 

17. (currently amended): A computer programmed to determine a value for a function, 

by: 

establishing an n-dimensional lattice having a plurality of lattice points, the function 
having values at the lattice points, and where n is greater than or equal to two; 

recording values for a subset of the lattice points, the lattice points of the subset being 
known value lattice points; and 

establishing a value for a given lattice point by r e turning a w e ight e d av e rag e of 
determining the values of only on e or mor e of m of (n+ 1) known value lattice points defining an 
n-simplex touching or enclosing the given lattice point, wherein m is a positive integer equal to 
the number of n-simplexes of non-zero volume whose vertices consist of the given lattice point 
and n of the (n+ 1) known value lattice points, and by returning a weighted average of said m of 
the known value lattice points. 
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18. (currently amended): [[A]] The c omputer as claimed in claim 17, wherein n=3 and the 
n-simplex [[is]] comprises a tetrahedron. 

19. (currently amended): [[A]] The computer as claimed in claim 18, wherein the 
computer is programmed such that a weighted average of all four known value lattice point 
values is used if the given lattice point is enclosed by the tetrahedron but is not touched by a face 
of the tetrahedron, a weighted average of three of the four known value lattice point values is 
used if the given lattice point is on a face of the tetrahedron bounded by the three of the four 
known value lattice points but is not touched by an edge of the tetrahedron, a weighted average 
of two of the four known value lattice point values is used if the given lattice point is on an edge 
of the tetrahedron bounded by the two of the four known value lattice points but is not at a vertex 
of the tetrahedron, and wherein a value of one of the known value lattice points is used if the 
given lattice point is also the known value lattice point. 

20. (currently amended): A program storage medium readable by a computer, tangibly 
embodying a program of instructions executable by the computer to perform method steps for 
determining a value for a function, said method steps comprising: 

establishing an n-dimensional lattice having a plurality of lattice points, the function 
having values at the lattice points, and where n is greater than or equal to two; 

recording values for a subset of the lattice points, the lattice points of the subset being 
known value lattice points; and 

establishing a value for a given lattice point by r e turning a w e ighted avorago of 
determining the values of only on e or mor e of m of (n+ 1) known value lattice points defining an 
n-simplex touching or enclosing the given lattice point, wherein m is a positive integer equal to 
the number of n-simplexes of non-zero volume whose vertices consist of the given lattice point 
and n of th e (n+ 1) known value lattice points, and by returning a weighted average of said m of 
the known value lattice points. 
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21. (currently amended): [[A]] The program storage medium as claimed in claim 20, 
wherein n=3 and the n-simplex comprises a tetrahedron. 

22. (currently amended): [[A]] The program storage medium as claimed in claim 21, 
wherein in the step of establishing a value, a weighted average of all four known value lattice 
point values is used if the given lattice point is enclosed by the tetrahedron but is not touched by 
a face of the tetrahedron, a weighted average of three of the four known value lattice point values 
is used if the given lattice point is on a face of the tetrahedron bounded by the three of the four 
known value lattice points but is not touched by an edge of the tetrahedron, a weighted average 
of two of the four known value lattice point values is used if the given lattice point is on an edge 
of the tetrahedron bounded by the two of the four known value lattice points but is not at a vertex 
of the tetrahedron, and wherein a value of one of the known value lattice points is used if the 
given lattice point is also the known value lattice point. 

Claim 23 (new): A method of determining a value for a function, comprising: 

establishing an n-dimensional lattice having a plurality of lattice points, the function 
having values at the lattice points, wherein n is a equal to three; 

recording values for a subset of the lattice points, the lattice points of the subset being 
known value lattice points; 

establishing a value for a given lattice point by returning a weighted average of the values 
of one or more of four known value lattice points defining an n-simplex touching or enclosing 
the given lattice point, wherein the n-simplex comprises a tetrahedron; and 

using a weighted average of all four known value lattice point values if the given lattice 
point is enclosed by the tetrahedron but is not touched by a face of the tetrahedron, using a 
weighted average of three of the four known value lattice point values if the given lattice point is 
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on a face of the tetrahedron bounded by the three of the four known value lattice points but is not 
touched by an edge of the tetrahedron, using a weighted average of two of the four known value 
lattice point values if the given lattice point is on an edge of the tetrahedron bounded by the two 
of the four known value lattice points but is not at a vertex of the tetrahedron, and using a value 
of one of the known value lattice points if the given lattice point is also the known value lattice 
point; 

wherein a given lattice point close to an edge or a face of the tetrahedron is changed to a 
point lying on the edge or the face of the tetrahedron before calculation of the weighted average. 
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